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Abstract. In the last section of the paper "Generalized induction of Kazhdan- 
Lusztig cells" and in "Kazhdan-Lusztig cells in aflEne Weyl groups of rank 2" 
the author described the partition into Kazhdan-Lusztig cells of the afRne Weyl 
groups of rank 2 for all choices of parameters. The proof of these results relies 
on some explicit computation with GAP [4j. In these notes we give some detail 
of these computations. 



1. Introduction 
These notes are organized as follows: 

• in Section O we give some details in the computations involved in the last 
section of |2l §6]; 

• in Section [3j we give some details in the computations involved in the proof 
of [3l Theorem 5.1] for the affine Weyl group of type 6*2. We also give the 
left order on the left cells for all choices of parameters. 

• in Section [H we describe the partition of the afhne Weyl group of type B2 
into cells for all parameters. 

• in Section [5l we give some details in the computations involved in the proof 
of [H Theorem 5.3] for the affine Weyl group of type B2. We also give the 
left order on the left cells for all choices of parameters. 



2. Computations in % §6] 

Let W be the affine Weyl group of type G2 with diagram and weight function 
given by 

_ a 6 6 

G2 — o 

Si S2 S3 

where a,b are positive integers such that a/b > 4. In this section we go through 
the proof of Lemma 6.4, Claim 6.6 and Claim 6.8 in and give some details in 
the computations involved. 



We keep the notation of [SJ §6]. Recall that 
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For 1 < i < 6, let 

(1) Mj G Cj be the element of minimal length in Q; 

(2) Vi G Ai be the element of minimal length in Ai; 

(3) v'j^ G A[ be the element of minimal length in A[. 

We set U := {ui,Vi,v[ | 1 < i < 6}, = X^/ = Xj^^^s^} ^-nd 

Xui = {z eW \ zui e Ci}. 

In this section we prove the following. 
(1) The submodule 

M := {T^Cu \ueU,xe Xy,)A c H 

is a left ideal. 
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(2) Let u & U, u' < u and x G X^- We have 



Pu',uTxCu — Txu mod H<o 

First we prove (1). To this end we only need to show that Tg^Cui 
he in A4 for all 1 < i < 6. We have 



-^S2SlS2SlS2S3Cuj 



and 



T,, = a, - v-'^Cui for i = 1, 2, 3, 6 



Thus Ts^Cu, G M. 
For z = 1, 2, 3, 6 we have 



^S2 = Cv^ 1^ C'ug + C^jj . 



T23CU, = C23ui + -4C3„- + ^C„- + ^C„- 

2^123 C«i = C'i23m, + -4C23mj + AC^m + -4C„- + ACy, 

T2123CU, = C2123ui + ACi23ui + -4,C3tj. + ^C„. 

Tl2123Cui = C I2l23ui + AC 2l23ui + AC I23ui + AC u. 

^212123 C'wi = C't)^ + ACi2123ui + ACi23ui + ^C*! 



thus 

Since C^/ , , C^, 
We have 

T3C, 



'U4 
T23CUA 



C3ui , C23ui ' C'l23tjj , C'2123ni ) C'i2123m, ^ • 

G Al we see that T2i2i23C'uj G as required. 

= C'3ji4 + ACu4^ 



T123CU4 = 

T2123CU4 = 

T12123CU4 = 

T212123CU4 = 



•"i 

= C23U4 + AC3u^ + ACu4 + ACy^ + ACy^ 

Ci23m4 + AC23U4 + AC3U4 + .4Cu4 + .4C^4 + .4C^2 

C2123U4 + ACl23u4 + AC3U4 + ACu4 
Cl2123u4 + AC2123U4 + ACi23u4 + -^C'u4 
C„/ + AC\2113U4 + ACi23u4 + v^C'u4 + .4C''y4 + .4C^2 



thus 



C3Mi ) C'23«j , Ci23«i ' C'2123Mi ■, Cl2123«i ^ 

Since C^/,C„.,C^. G we see that r2i2i23C'u4 G as required. 
We have 



T23Cuf, 
T123CU5 
T2123CU5 
T12123CU5 
T212123CU5 



C3U5 + AC, 



U5 



= C23U5 + AC3ug + v4Cug + ACy^ + ^C^jj 

= C'i23u5 + AC23U5 + AC3u^ + .4Cu5 + .ACyg + ACy^ 

= C'2123uB + >^C'i23u6 + ACsu^ + ACu^ 

= Cl2123n5 + .4C'2123n5 + -4Ci23n5 + -40^5 

= C„/ + ACi2123u5 + .4C'l23uB + .^C'ws + ACy^ + ylC^i 
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thus 

C3ui,C23ui,Cl23u,,C2123ui,Cl2123u, G -M. 

Since Cy',,Cui,Cy^ & ^A we see that T212123CU5 S as required. 
Statement (1) follows. 

Before proving (2), we need to introduce some definitions. For w (^W we set 

Y{w) = {y£ W\£{wy-'^) = eiw) - i{y)}. 

We have y € Y{w) if and only if there exists a reduced expression si . . . Sn of w 
and 1 < i < n such that y = Si . . . Sn- Recall the definition of translation in [U 
Definition 4.1]. 

Claim 2.1. Let tt; € Vl^ be a translation. Let z G W . The following statements 
are equivalent 

(1) l{wz) =l{w)+l{z)- 

(2) i{xz) = i{x)+l{z) for all x € {zw'^\z G Y{w),n G N}. 

Proof. The fact that (2) implies (1) is clear since w G {zw'^\z G y(u)),n G N}. 
Assume that (1) holds. Then using [U Lemma 4.2] in its right version we get 

l{wz) = i{w) + l{z) ^ liw'^z) = ^(w") + i{z). 

Let X G {zw^\z G Y{w),n G N}. Let y & and n G N be such that x = yw^. 
We have 

= e{w) + ^(z) ^ ^(u-^+^z) = + £(z) ^ ^(y-w^z) = ^(yu;") + £{z) 

as required. □ 



We now prove (2). Let w = S1S2S1S2S3S1S2S1S2S3. Note that w is a translation. 
We have 

Xy^ = {yw''\yeY{w),nen}. 
Let u < Ui. Using GAP one can show that for all y G Y{w) we have 

Pu,UiTyCu = Tyu mod 7^<o- 

Next, one can show that 

where Uz G A<:o and if 7^ then z satisfy £(wz) = l{w) + l{z). Now let 
X = yw'^ G (where y G y(u)) and n G N*). Then using Claim [2?T] we obtain 

Pu,UiTxCu — Tyyju-i ^^wu + XyzgH^ C'zTz^ 

"Pxu ~l~ ^zTyyijn—l z 

zeW 

= Txu mod n<:o 

and statement (2) follows. 
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2.2. Proof of Claim 6.6. 

Let u = S1S3S2S1 and recall that 

Ul = S1S2S1S2S1, 
Vl = S1S2S1S2S1S2, 



v'l = S1S2S1S2S1S2S3S2S1S2S1, 
U2 = S1S2S1S2S1SSS2S1, 
V2 = S2S1S2S1S2S1S3S2S1, 

v'2 = S2S1S2S1S2S3S1S2S1S2S1S3S2S1 
V3 = S2S1S2S1S2S1S3, 



and 



Xu := {z G W\zu G Bi} 

Xui = {z eW \ zui e Ci}, 

= X^i^ = for 1 < f < 6. 

Let U := {m, Ml, f 1, f'j^, tt2, U2, U3}. In this section we prove the following. 

(1) The submodule 

M := {T^Cy \veU,xe c n 

is a left ideal. 

(2) Let u' < u and x G X^. We have 

Pu',uTxCu = mod 7^<o 

We prove (1). To this end it is enough to show that T1212CU G M and Ti2i2i32Cu 
lie in M. We have 

T2CU = C2u + ACu 
TnCu = Ci2u + AC2u + ACu 

T212CU = C212U + ACi2u + ACu 

Tl212C'u = Cu2 + AC212U + ACi2u + .4.Cu^ + ACy^ 

Thus ri2i2C„ G M. 
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We have 
















72132C'm 


= C2132M + -4C212M + ACi32u + ■AC'i2u + ■AC\2u + ^C'2« + ^^.C^ 


2^12132 C^u 


= C'l2132u + -^C'2132u + -4(72l2u + AC32U + -4.Ci2u + ^^2^ 




+^C„ + ylC„i + ^C„i + ^Cnj 


T212132CU 


= C'212132u + ^C'l2132w + ^C'2132u + .4C'212u + AC32U 




+A.Ci2u + «4C2u + >/l.Cu + ^Cuj + ,4(7^,2 + ^C'u2 



Tl212132Cu = Cyi^ + ylC212132u + AC2132U + AC212U + ACs2u + AC2U 



Thus Ti2i2i32Cu & M. as desired. 

We prove (2). Let wi = S1S2S3S2S1S2 and W2 = S2S3S2S1S2S1. These are both 
translations. Any x G can be written under the form with y G Y{wi) or 
yw2S-^S2 with y € y(ii;2). One can show that for all yi G Y{wi) and all y2 £ ^('"^2) 

we have 

Pu,UiTy-i^Cu = Ty-^u mod ?^<o and Pu,uiTy2szs2^u = Ty2S2.s2u mod ?^<o 
Furthermore, we have 

where G ^<o and if / then 2; satisfy l{wiz) = l{wi) + i(z). We have 

Pu,UiTw2SzS2^U ~ Tw2S3S2U "I" ^ ^ ^Z^Z 

z&W 

where a'^ G ^<o and if 7^ then z satisfy £{w2z) = i{w2) + ^{z). Arguing as in 
the previous section we obtain that (2) holds. 

2.3. Proof of Claim 6.8. 

Recall that v = S1.S3S2S1S2S3 and 

:= {z G W\zv G B3} := {x G Xy\i{xs2SiS2) = i{x) - 3}. 

Let U = {v,u/i,V4^,v'^,V3,V2,V5}. In this section we prove the following. 

(1) The submodule 

M := {T^Cu \ueU,xe Xy,)A c H 

is a left ideal. 

(2) Let X G Xy — Yy. Then we have 

TxCv = Txv mod H<o 
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(3) Let y EYy and yo = S2SiS2- We have 

Cyv = Tyy + Tygy^ mod ?^<o 



We prove (1). To this end it is enough to show that T1212CU £ M. and Ti2i2i32C'u 
He in M. We have 



T2CV 



C2v + 



T\2Cv = Ci2v + .4C2i; + ACy 



T212CV = 

Tl212Cv = 

Thus Ti2i2Cy eM. We have 



(^212?; + A.Ci2v + .4CV, + A.Cy^ 
Cu4 + .^(^212?; + ACi2v + v4C^3 



^2^1, = 

Ts2Cy = 

Tl32Cv = 

22132 = 

Ti2132C'i; = 

2212132(^1; = 

Tl212132C'?; = 



C2?) + ^C't, 
C32V + ^C'2t, 

Ci32d + AC32V + ACi2v + -4.C2t, + 

C2132V + AC212V + -4Ci32^ + ^C32?; + ^(^12?; + ^C2i) + v4C^ + AC-, 
C12132?; + AC2132V + ^(^2121) + .4.C32t, + ACi2v + ^(^2?) 

+^C^ + ACu4 + ACy^ 

C2121321) + ^(^12132?; + AC2132V + .4.C212j; + .4.C32^ 

+.4.Ci2i; + .4.C2J; + ACy + .4Cu4 + ACy^ + .4C^3 + >AC^2 

7212123Ci)3 + -^(^2121326. + AC2132 + .4C212i; + .4C32^ + AC2V 



Thus ri2i2i32C'u G as desired. 



We prove (2) and (3). Let wi = siS2S3S2'SiS2 and W2 = S2'S3S2SiS2Si. These are 
both translations. Any element in Xy can be written under the form yiw'^ or y2'"^2 
(where yi G Y{wi) and y2 G Y(w2)). Now we have 







T 

-'-S2V 


mod H<o 






T 

SIS2V 


mod 7i<o 


Ts2SlS2^V 




'-^S2S1S2V ~l" 2~ii3 


mod H<o 


'-^S3S2S1S2^V 




'-I^S3S2S1S2V "1" 2^53113 


mod H<o 


'-^S2S3S2SlS2^V 




'^S2S3S2SiS2V + Ts2S3V3 


mod '^<o 


Tw\ Cy 




TyjlV ~l" '^S1S2S3V3 


mod 7Y<o 



and if appears with a non zero coefficient in the expression of Tyj-^Cy in the 
standard basis then l{wiz) = i{wi) + '^{z). Therefore for all yi G Y{wi) and 
n > 1 we have 

Ty^W^Cy = rj,^pls2SiS2^ + '^yiW^-^SlS2S3V3 ^<0- 
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Next we have 

Ts2Cv = Ts2v mod 7Y<o 

Ts3S2^v = Ts3S2v mod H<o 

TsiS3S2^V = ^SlS3S2t) Iliod 7Y<0 

-^s2sis3S2^f = -^s2sis3S2f mod 7^<o 

'-^SiS2SlS3S2Cv — '-^SiS2SlS3S2V mod 7^<0 

Ts2SlS2SlS3S2^V = ^S2S1S2S1S3S21' Hiod W<0 

'^S3S2SlS2SlS3S2^V = ^S3S2SlS2SlS3S2U Hlod 7Y<0 

Tw2S3S2^V = Tyj2V "I" ^S3S2*lS2S3f3 Illod ?^<0 

and if appears with a non zero coefficient in the expression of T^2S3S2C't; in the 
standard basis then l(w2z) = £{w2) + i{z). Therefore for all ?/2 € ^^(^^2) and n > 1 
we have 

Ty2W'^S3S2Cv = ^y2<"^S2SlS2« ^ ■^2/2«'2 "^«3S2SlS2S3^'3 '^<0- 

Let y EYy and let yo = ys2S\S2- Using the previous equalities, we obtain that 

^2/0^3 mod H<o- 

and for x G — we have 

TyCv = Tyy UiOd H ■ 

Finally using the fact that Pxu,yv ^ "4.<o we get 

Cyv = TyCy + ^ Pxu,yv^xCu 

u&U,x&Xu 
xuizyv 

= TyCy + ^ p^^y^TxCv + Pxu,yv'^xCu 

x<y,xeXv ueu,xeXu 

= Tj^C^ mod H<o 

= + Tj,o^3 mod H<o 

as required. 
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3. Proof of [3l Theorem 5.1] FOR G2 
We keep the notation of [3]. 

Let (W, S) be the affine Weyl group of type G2 with diagram and weight function 
given by 

a h h 

C^^D O 

Sl S2 S3 

where a, b are positive integers. The partition of W into cells only depends on the 
ratio r = a/b. The aim of this section is to give some details in the computation 
involved in [Sj Theorem 5.1]. Recall that in [3] we showed that the partition of W 
given in [Sj Conjecture 3.3] is constant whether 

• r > 2 

• r = 2 

• 2 > r > 3/2 

• r = 3/2 

• 3/2 > r > 1 

• r = 1 

• r < 1 

Fix r > 0. Let cq, . . . , c„ the sets obtained using the algorithm presented in [3l 
§3]. Then we denote by 

• the left-connected components lying in q; 

• the element of minimal length lying in ; 

• U the set which consists of all the . 
Let u{ eU. We set 

X j := {w G W\wu\ £ ci}. 

For each value of r we give 

(1) the Hasse diagram of the pre-order ^ on J7, which is also the left order on 
the left cells; 

(2) A table where for u G [/ and x € X„ we put the expression 

xulZyv 

such that 

TyCy = Tyy + ^ ^ 0-XU,yvTxCu mod 7^<0- 

xu\zyv 

Remark 3.1. When T^Cu = T^u mod 7i<o we do not put it in the table. 
For w G we set 

Y{w) = {y G W\l{wy-^) = i{w) - l{y)}. 
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• Case r > 2. 
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Figure 2. Partition of G2 into cells. 
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In the following Hasse diagram, the black edges hold for all r > 2, the green 
edges only hold for 3 < r < 4 and the red edges only hold for 2 < r < 3. 




Figure 3. Order :< on U 
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Let w = siS2Si.S2S?,siS2SiS2S3, wi = S1S2S3S2S1S2 and W2 = S2S3S2S1S2S1. 
the following table we have 

yi G {y^ily G Y{wi),n £ N} and y2 € {yw'^\y G Y{w2)} 

y G G y(tt)),n G N} 

Table 1. Condition 15 



u eu 


a; € X„ 


Ta,C„ mod H<o 




S1S2S1S2S3 


1 — a-l-3fc*o 


4 
'"1 


S3S1S2S1S2S3 




4 
Ul 


S2S3S1S2S1S2S3 


rrt 1 — a.-|-3br7~i /~1 
J-XU ~T V -^■3253 


4 
Ul 


S1S2S3S1S2S1S2S3 


rf-i 1 — Q. -|- 3 f) 'T~i -^1 


4 
'"1 


S2S1S2S3S1S2S1S2S3 


r7~i 1 — Q. -\- 3 r7~i 

J-XU + 't^ -^■52SlS2S3^ii^ 


4 


yw) 


Ixu + V lyi^^a 


6 
Wl 


S1S2S1S2S3 


m 1 — (7,-l-3fe 


6 
Wl 


S3S1S2S1S2S3 


/n I — Cl-l-3o/Ti 


6 


S2S3S1S2S1S2S3 


rri 1 — Ct-|-36/Ti y-'Y 

J-XU ~r V ls2S3^u}^ 


6 
Wl 


S1S2S3S1S2S1S2S3 


J'XU+V -'siS2S3'-^„l 


„ 6 
Wl 


S2S1S2S3S1S2S1S2S3 


^ 1 — a+3brT-i ^ 
-txu+W -'s2SlS2S3^ul 


u\ 


yw 




wi 


S2S1S2 




wi 


S3S2S1S2 




wi 


S2S3S2S1S2 




wi 


J/lWl 


Txu + ^J/lslS2S3C'„f> 


wi 






wi 


S2S1S2 


Txu + C^i 


wi 


S3S2S1S2 




wi 


S2S3S2S1S2 


Txu + Ts^a^C^l 


wi 


yiwii 


Txu + 71/1313233 C'tjl 


wi 


J/2W2S3S2 


Ta;u + 75/23332313233(^^1 
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• Case r = 2 
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Figure 4. Partition of G2 into cells 




Figure 5. Order :< on U 
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Let u] = siS2SiS2S:]SiS2SiS2S3, wi = S1S2S3S2S1S2 and W2 = S2S3S2S1S2S1. In 
the following table we have 

y G {zw'^lz G Y{w),n G N} 

yi G {yw'^\y G Y{wi),n G N} and 1/2 G {yw^\y G Y{w2)} 

Table 2. Condition 15 for r = 2 



u eu 


X € Xy, 


Tj:Cu mod H<o 


2 

uf 


2/S1S2S1S2S3 


Txu + 


4 
Ml 


S1S2S1S2S3 




4 
«1 


S3SIS2SIS2S3 




4 
Mi 


S2S3S1S2S1S2S3 


/T~i 1 A7n r~fi y^i 

J-xu + VIs2S3<^n^ — J-S2B3'^u^ 


4 


S1S2S3S1S2S1S2S3 


Txu + vTs^s'js^C^e — Tsis2S3Cj^9 


4 


S2S1S2S3S1S2S1S2S3 


Txu + 'i'Ts2SiS2S3C^6 — 2^S2 si S2 S3 C'uJ} 


4 


yw 


Txu + f rj|a^s2SiS2S3C„6 — 7j/S2 si S2 si S2 S3 C„6 — 7j/siS2 si S2 S3 C^9 


6 


S2S1S2S1 


T^u + vCyi 


6 


S3S1S2S1S2S3 


T^u+vTs^Cyi 


6 
Ml 


S2S3S1S2S1S2S3 


Txu + i^Ts2S3 C'lji 


6 
Ml 


S1S2S3S1S2S1S2S3 


Txu + ''T'siS2S3C'jjl 


6 
Ml 


S2S1S2S3S1S2S1S2S3 


Txu + ^^S2SiS2S3C*^il 


Mf 


yw 


Ta;« + ^'T!/siS2SiS2S3 C'uJ ^ ^!/S2SiS2SiS2S3 C'^l 


Mi 


S2S1S2 




Mi 


S3S2S1S2 




Mi 


S2S3S2S1S2 


Txu + Ts2S2, C„6 


Mi 


2/1 wi 


Txu + ^J/lsiS2S3C'u6 


Mi 


J/2W2S3S2 


+ ^y2 33S2SlS2S3C'„6 


mI 


S2S1S2 


Txu ~\~ C.. 1 

"n 


m! 


S3S2S1S2 


Txu + Ts.^C \ 

.i u^ 


mI 


S2S3S2S1S2 


Txu + 7s2S3C^l 


Mi 


yiwi 


Ta;u + 7hisiS2S3C^1 


Mi 


J/2W2S3S2 


Txu + 2^l/2S3S2SiS2S3C'j^l 
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• Case 3/2 < r < 2 
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Figure 6. Partition of G2 into cells 
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Figure 7. Order :< on U 



Let w = S1S2S1S2S3S1S2S1S2S3 and wi = S2S3S2S1S2S1. In the following table we 
have 

y G {zw"'\z e Y{w),n G N} and yi G {ywi\y G Y{wi),n G N} 
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Table 3. Condition 15 3/2 < r < 2 



ueU 


a; e 


TxCu mod H<o 


2 
Ul 


J/S1S2S1S2S3 




4 

< 


S1S2S1S2S3 


Txu + V C^6 - V °+'"'C„9 


4 

< 


S3S1S2S1S2S3 


m 1 — 0, —1— /I f> m — n, -I— 2 h r~r~^ / — i 


4 
Ml 


S2S3S1S2S1S2S3 




4 

ni 


S1S2S3S1S2S1S2S3 


/Ti 1 — 0/~|~3o X t — Ct~|~2 D/T~i 


4 
Ul 


S2S1S2S3S1S2S1S2S3 


rri 1 — ci-|-36'Ti /^y — ct-|-26/Ti 

-1X11+ M ls2SiS2S3'^u^ ~ V ^ S2SiS2S3'^u^ 


4 
Ml 


yw 


rji 1 — Cl-|-36'Ti /"I — Oi-\-'2l}'T> — 0,-\-'2\}rrt 

J-xu'V'V ^ys\S2S\S2S3'^u%~ -'yS2SiS23132S3*-^ii6 ~ J/siS2Si32S3*-^u9 


6 
M? 


S2S1S2S1 


/Tl 1 — (7 -l~ f) <^ 


6 
M? 


S3S1S2S1S2S3 


rn 1 — n,-\-',^h /t~i <^ 


6 
M? 


S2S3.S1S2S1S2S3 


rr\ 1 — Ct-|-3(>/T~i Y 
-ixu+'y -'s2S3'-'ul 


Mi 


s 1 s 2 s 3 S 1 S 2 s 1 s 2 s 3 




6 
Ml 


S2S1S2S3S1S2S1S2S3 


rri 1 — cl~|~3u'T' 

J-xu+V -'s2Si32S3'-'ul 


6 
M? 


yw 


/Ti 1 — ci-|-36'Ti CI — 

-ixU+M -'ySl32SlS233'-^Ml ~ M J/S2Sl323lS2S3*-^ul 


1 

M2 


S2S1S2S1 




1 

M2 


S3S2S1S2S1 


Ixu+V Js2<-'ul 


1 


yiwi 


1 CI — b^T^ /^i 
J-xu + V -'l/lS2S3*-^til 


1 

U2 


yiWlS3S2Sl 


J-xu+V -'yiS3S2SlS2S3L',jl 


"■2 


-Si-sa^i 


I ru — 1 ('ti 
"11 


■A 
M2 


S2S1S2S1 


- m"C„6 


3 

Ma 


S3S2S1S2S1 




3 
M2 


yiwi 


Tlcu ~ Tyj^s^C^R + 7ajs3S2SlS2S3^ufj 


3 
M2 


S3S2S1 


Ixu — V -ts2S3L'tj6 


3 
M2 


S1S3S2S1 


rri ct — b^T~^ 1 

Jxu-l) -'s3'-.„6 + J3iS2S3"-'u6 


3 
M2 


S2S1S3S2S1 


/T~l 1 Cl~|~0'T^ 1 

Jxu + M -'s2S3'-^M^ -'s2SiS2S3Gu^ 


3 
M2 


S1S2S1S3S2S1 


J-xu+V S1S2S3 '-^ul^ + S1S231S2S3 '-^u^ 


3 
M2 


S2S1S2S1S3S2S1 


J-xu + V J- S2SiS2S3'^y^a + S231S2S132S3 '-'u'j 


3 
M2 


S3S2S1S2S1S3S2S1 


J-xu+V J- S3S2aiS2S3'~'uf^ + 1 S3 S2S1 S2 si S2 ^3 L'tt^ 


3 
M2 


t/lWlS3S2Sl 


Jam + M J 1/1S3S2S1S2S3 '-^u^ -'aiS3S2SlS2SlS2S3'-'uf| 


6 
M2 


S1S2S1 


m 1 n. -1-/) 


6 
M2 


S2S1S2S1 




6 
M2 


S3S2S1S2SI 




6 

ul 


yiwi 


Txu + V 7^^,53(7^1 + 7ajs332S132S3^uj!j 


6 
M2 


S3S2S1 


ictt \ V J S2 S3 ^itp 


6 

Ma 


S1S3S2S1 


1 Cl~\~OfT^ 1 

Jxu+V -isgO^^l + JsiS2S30„l 


6 
M2 


S2S1S3S2S1 


-ixu + M J S2S3^ u\ J- '>1s\S2Sz'^ u\ 


6 

Ma 


S1S2S1S3S2S1 


_l_ '»i'^~t~^'T^ _1_ 
-lxui"M S13233 '-'u^ "r S132S1S233 '-^mI 


M^ 


S2S1S2S1S3S2S1 


Txu + W T's2SlS2S3'-^Uf!| + ^S231S2S132S3Cul 


m1 


S3S2S1S2S1S3S2S1 


Taju + M 7s3S2SiS2S3'-^ii|!| + ^S3S2SlS2Sl32S3C'„l 


m1 


yiWlS3S2Sl 


2lI;^l + M 7!/lS3S2Siii2S3'-^tl^ + ^!/lS3S2SlS2«lS2S3C'„l 


Mi 


S2S1S2 


Txu ~t~ (^iiS 


":! 


.S;J.Sa-^l-S2 




mI 


S2S1S2 




mI 


S3S2S1S2 


Txu + T'sg C^l 
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• Case r = 3/2 















^ Cq 
































?^ 


















;5\ 
2 \^ 














\ /a 





















































































































































Figure 8. Partition of into cells 



20 



JEREMIE GUILHOT 




Figure 9. Order :< on U 



Let w = S1S3S2S1S2S1S3S2S1S2, and wi = S2S3S2S1S2S1. In the following table 
we have 

y G {zw"-\z G Y(w),n G N} and yi G {yw'^\y G Y(wi),n G N} 



SOME 



COMPUTATIONS ABOUT KAZHDAN-LUSZTIG CELLS IN AFFINE WEYL GROUPS OF RANK22 

Table 4. Condition 15 for r = 3/2 



11 c TT 
U U 


rf CZ Y' 

X fc J^u 


J-x^u moa /t<o 




S2S1S2S1 




1/1 


S3S2S1S2S1 


T J- ■)t'T n , 
J-XU + Vlas'^ul 


"l 


,'yi "'1 


T I'T C , 
-'-■ru + ' -'y.-.a.saf ui 


1/1 


yiu;iS3S2Si 


T J- <i>T C , 


1/3 




T J- t^C „ 


1/3 




T J- nfin « 


1/3 
Ul 


S3S2S1S2S1 


T J- iiST" „ 
-"■KM T f -iggLy^e 


uf 


yiu;i 


T J- ii3t = -L T C ^ 

J-XU ^ U JysgLy^e -r -lj/S3S2SiS2S3'-^ug 


1/3 
Ml 


S3S2S1 


T"' _l_ 7^ „ 
J- Xtt "T J- S2S3 


ul 


S1S3S2S1 


1 « J- i,T^ « 

-r 1 sis^ss'^u^ + '^-^ S3 "-^ug 


1/3 
Ml 


•S2S1S3S2S1 


J- T n ^ J- iiT^ « 


1/3 
Ml 


S1S2S1S3S2S1 


1^ J- T a J- iiT' ^ 


1/3 
Ml 


S2S1S2S1S3S2S1 


T -L T C a -i- iiT' « 

J-XU T" -'■S2SlS2SlS2S3^Mo ^2 ^2 S3 ^Mq 


1/3 
Ml 


S3S2S1S2S1S3S2S1 


T -L T C a J- iiT^ 

-'-XM T -'■S3S2SlS2SlS2S3'-^iig "T '^-^ S3 S2 Si S2 S3 '-'ufj 


1/3 
Ml 


yiM7lS3.S2Sl 


T _i_ T C a -I- ii37^ „ 

-txu ~r -'j/S2S3S2SlS2SiS2S3"-^uO "T <^ !/S3S2Sl S2S3 "^Ug 


1/6 
Ml 


S1S2S1 




1/6 
Ml 


S2S1S2S1 


T -1- ii3r^ , 


1/6 
Ml 


S3S2S1S2S1 


T -L. ii3ti , 


1/6 
Ml 


2/1 wi 


T -L ii3t^ n , m C , 

J-XU T V ±ys3^ul -r -'-yS3S2SiS2S3'^u^ 


1/6 
Ml 


S3S2S1 


T J- T , 

KM "T S2S3'-^Uj!j 


1/6 
Ul 


S1S3S2S1 


T J-T C , J- ■}tT C , 

■>-XU T SlS2S3'-^«J "r ''-'S3'-^uJ 


1/6 
Ul 


S2S1S3S2S1 


T J-T C J- tiT C , 

-"■XM "T S2SlS2S3'-^uJ ~ S2 S3 '"^uj 


1/6 
Ul 


S1S2S1S3S2S1 


T J-T C J- tiT C 

■l-XU T J- S\S2S\S2S3^u\, ' S 1 S2 S3 '-^ul 




.S2 -S 1 ■'^'2 ■'^'1 ■'^';!''^'2 -"^ 1 




1/6 
Ul 


S3S2S1S2S1S3S2SI 


T J-T C J-T C , 

J-XU T -'S3S2SiS2S1S2S3^Uq S3S2SI S2 S3 '"^uj 


1/6 
Ul 




T J-T n ^ J- iiSt , 

-'■XU T -f2/lS2S3S2SlS2SlS2S3'-^«J " J/S3S2 Si S2S3 


1/2 
U2 


S1S3S2S1S2 


T -1- iiT , 
-txu + ^-'ss'-^uj 


1/2 
M2 


ySlS3S2SlS2 


T J- iiT , 


1/4 
M2 


S2S1S2 


T J- n ^ 


1/4 
M2 


S3S2S1S2 


T J-T C a 


m| 


S1S3S2S1S2 


Txu + 1'^Ts3C„6 


m| 


2/S1S3S2S1S2 


^Xtt + V Tys3Cy^d 


mI 


S2S1S2 


Txu + ^iij 


m6 


S3S2S1S2 


^XU "1" ^S3 


ul. 


S1S3S2S1S2 


Txu + v^Ts^Cy^i 


A 


ySiS3S2SiS2 


Txu Tys3Cy^l 
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• Case 1< r < 3/2 















^ Cq 
































?^ 


















;5\ 
2 \^ 














\ /a 





















































































































































Figure 10. Partition of G2 into cells 
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Figure 11. Order :< on U 



Let w = S1S3S2S1S2S1S3S2S1S2, and wi = S2S3S2S1S2S1. In the following table 
we have 

y G {zw"-\z G Y(w),n G N} and yi G {yw'^\y G Y(wi),n G N} 



JEREMIE GUILHOT 

Table 5. Condition 15 for 1 < r < 3/2 



ueu 


X € Xu 


TxCu mod Ti.<o 


nl 


S2S1S2S1 


n 


ul 


S3S2S1S2S1 





ul 


2/1 wi 




nl 


J/1W1S3S2S1 


Txu V Ty-^^S3S2SlS2SS^ul^ 


ul 


S1S2S1 


"(1 


nl 


S2S1S2S1 





ul 


S3S2S1S2S1 


T^u + v°'Ts^C„6 


ul 


yiwi 




ul 


S3S2S1 


Txu + TS2S3C 6 

n 


ul 


S1S3S2S1 


Txu "l~ ^313233 C'u^ ~^ '^'^'^^'^^S^uf, 


ul 


S2S1S3S2S1 


Txu H~ ^32313233 + V ^ Ts2S3Cy,6 


ul 


S1S2S1S3S2S1 


Txu + 7*3^32313233 C'^ifi + V -1^5 2 33^*^6 


ul 


S2S1S2S1S3S2S1 


21cij, + rs2SiS23i32S3C*^6 + 1? ^32 si 32 33 C'li© 


ul 


S 3 S 2 S 1 S 2 S 1 S 3 S 2 S 1 


^3;^ + 7s3S2SiS23i32S3C^6 + ?7 Ts3S23i32S3C^6 


ul 


3/lWlS3S2Sl 


Txu "t~ 7^13233323132313233^*^1^ ~^ Ty S3S2 S I S2 S^C ^^6 


ul 


S1S2S1 






S2S1S2S1 


"n 


ut 


S3S2S1S2S1 


n 


ul 


2/1 wi 


^x-u, + Tys2S2^u}f + -^/1S3S2S132S3 


ul 


S3S2S1 


Txii + Ts2S-^C^l 

n 


ul 


S1S3S2S1 


Tlcu + 7s^s2S3^ul + '^^^ Ts^C^l 


ul 


S2S1S3S2S1 


Txu + 7s23i32S3C^l + ^ Ts2S^C^l 


ul 


S1S2S1S3S2S1 


Txu ~\~ TsiS2SiS2S2,Cu^ ~^ ~^ -^513233^*^1 


ul 


S2S1S2S1S3S2S1 


T^cit H~ 7323132313233^*^1 + f 7s2 3 1 32 33 C*^ 1 


ul 


S3S2S1S2S1S3S2S1 


7xu H~ 7s3S2SiS23i32S3(^Up ~l~ -^^3 ^2 ^1 32 S3 ^^^l 


ul 


J/1W1S3S2S1 


Txu H~ 7yj^s2S3S2Si323iS2S3 H" '^^ "^3/1 S3 32 3 1 32 S3 


ul 


S1S2 




ul 


S2S1S2 





ul 


S3S2S1S2 




ul 


S1S3S2S1S2 




ul 


t/SlS3S2SlS2 




■«i 


S1S3S2S1S2 




ui 


2/S1S3S2S1S2 




ui 


S2S1S2 


Q 


ui 


S3S2S1S2 




ui 


SIS3S2S1S2 




4 

Ma 


2/S1S3S2S1S2 




ul 


S2S1S2 




ul 


S3S2S1S2 




ul 


S1S3S2S1S2 


Txu + V'T^.C^, 


ul 


2/SlS3S2SlS2 


Txu '\' 'v Tys.^G^i 
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• Case r = 1 



Figure 12. Partition of into cells 
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Figure 13. Order :< on U 



Let w = S1S3S2S1S2S1S3S2S1S2, and wi = S2S3S2S1S2S1. In the following table 
we have 

y G {zw"-\z G Y(w),n G N} and yi G {yw'^\y G Y(wi),n G N} 



SOME 



COMPUTATIONS ABOUT KAZHDAN-LUSZTIG CELLS IN AFFINE WEYL GROUPS OF RANK22 

Table 6. Condition 15 for r = 1 



ueu 


X € Xu 


TxCu mod W<o 


nl 


S2S1S2S1 


Txu + C 1 

n 


ul 


S3S2S1S2S1 





ul 


2/1 wi 


Txu "1" ^yi 32 33^*^1 


ul 


yiWlS3S2Sl 


Txu ~\~ Ty-^s^S^SlS^Sr^^u^ 


ui 


S1S2S1 


Txu + C„6 


ui 


S2S1S2S1 


Txu + f C„6 



ui 


S3S2S1S2S1 


Txu + vTs^C Q 




ul 






ui 


S3S2S1 


Txu + Ts^s^C Q 

n 


ul 


S1S3S2S1 


Txu + ^siS2S3^w^ "I" -^ss^'u^ 


ul 


S2S1S3S2S1 


Txu H" ^S2SiS2S3 "1" -^S2S3^u^ 


ul 


818281838281 


T'xii + '?siS2SiS2S3 ^li^ H" ^3152^3 


ul 


S2S1S2S1S3S2S1 


Txu "h ^325132313233(^^6 + ^323132 33^*^1^ 


3 
Ul 


8382818281838281 


Txu + ^33323132313233 C^6 + ^3332313233^1^6 


ul 


J/1W1S3S2S1 


Txu H~ ^yi3233323i323i32S3 C'liS + 3352 3 1 32 33 C'liS 


ul 


S1S2S1 


Tlcu + C 1 


ul 


S2S1S2S1 




ul 


8382818281 





ul 


2/1 wi 


Txu H~ '^^yi32S3(-^UQ ~l~ -^/lS3S2Si3233C'ul 


ul 


S3S2S1 


Txu + Ts2S-^C^l 

n 


ul 


S1S3S2S1 


Tajit + ^313233(^^^1 H~ T^s^C^i^ 


6 
Ul 


S2S1S3S2S1 


Txu + ^32313233(^^^1 + Ts2Sr.^C^l 


ul 


S1S2S1S3S2S1 


Txu ~l~ ^3132313233 (^u^ ~t~ -^51 3233(^^1^ 


ul 


S2S1S2S1S3S2S1 


Tlcit + ^323132313233(^^1 + ^32313233^*^1 


ul 


S3S2S1S2S1S3S2S1 


Txu H~ ^33323132313233(^1^1 "h ^3332313233(^14! 


ul 


2/1W1S3S2S1 


TJcit + ^3/13233323132313233 H~ "^"^/l 33 32 Si 32 33 ^^^p 


ul 


S1S2 


Tlcu + C 1 


ul 


S2S1S2 





ul 


S3S2S1S2 


Txu + vTs3 C„i 


ul 


S1S3S2S1S2 


Txu + 1" Ts^C^i 


ul 


J/S1S3S2S1S2 


Txu + Tj/S3 C 1 



ui 


2/S1S3S2S1S2 


Txu + Tys^C^l 


u\ 


S2S1S2 


Txu + C„6 


ui 


S3S2S1S2 




ui 


S1S3S2S1S2 




u\ 


2/S1S3S2S1S2 




ul 


S2S1S2 


Txu C*,,! 


ul 


S3S2S1S2 




ul 


S1S3S2S1S2 




ul 


2/S1S3S2S1S2 


Txu + UTys^C^l 
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• Case < r < 1 















































































\ /a 
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Figure 14. Partition of G2 into cells 
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The green edges only hold for 1/2 < r < 1. 




Figure 15. Order :< on U 

Let w = S1S3S2S1S2S1S3S2S1S2, and wi = S2S3S2S1S2S1. In the following table 
we have 

y G {zw'^\z G Y{w),n G N} and yi G {ywi\y G Y{wi),n G N} 



JEREMIE GUILHOT 

Table 7. Condition 15 for < r < 1 



u eU 


■r e X„ 


TjX',, mod H^^o 


ul 

i 


S2S1S2S1 


Txu + ^€,,6 


ul 


•S3S2S1S2S1 




ul 


yiwi 




ul 


S3S2S1 


'J- 't 1 1 1 ^ O o Co 1 6 


ul 


S1S3S2S1 




ul 


5251535251 


-1- T'tl J- Qoi^i i^^-ii^o V^^,D 
J. U. 1 ■='2 1 ■^^ ■^S Uq 


ul 


S1S2S1S3S251 




ul 


S2S1S2S1S3S2SI 




ul 

1 


S3S2S1S2S1S3S2S1 


' f Z i ■'Z i Z ■'o iIq 


ul 

1 


yiWiS3S2Si 


X u- > yi i'2 ^"3*2 *1 *2 *1 ^^2 ■^S liQ ' yi t>3i'2i'l *2 *3 Wq 


A 

1 


S2.S1S2.S1 




± 


S3S2SIS2SI 




u\ 


yiwi 


' yi^^2^^,i Uq ' y 1 ^3 *2 1*! t>2 c'3 Uq 


ul 

i 


S3S2S1 


u. 1 ,52 ■^3 Uq 


ul 


S1S3S2S1 


X u- 1 ''l'=2'^3 Uq 


ul 


S2S1S3S2S1 


^JL -t™ ^ / 1 1/ 'c e 1 e o G o ^--^ ^ 1 1 

J-t* ' *2*1*2*3 tiQ 


u\ 


S1S2S1S3S2S1 


T^Tll H~ 'J-'a-t Qi-i Ci <jo c-j t-Aril 


ul 


52515251535251 


>*'t* 1 o2 c*l c*2 c>3 TAq 


ul 


535251 5251 53 S2S1 


0^7/ 1 ^ 'qo QoQI QoCZO ^^11 1 1 
<*' 1* ' O^O^O 1 OjJ O 1 OjJ ^0 


ul 


2/1^^1535251 


o-i* > yi c>2 S3a2f 1 c>2 c*l c*2c*3 wg ' yic>3*2c>l »2 * 3 Uq 


u'k 


525l52 


TV,, -|- C'„,6 


m| 


53525152 




u| 


5l53525i52 




u| 


2/5153525152 




A 


525152 




A 


53525152 




A 


5l53525i52 




A 


2/5153525152 
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4. Partition of the affine Weyl group B2 into cells 

Let (W, S) be the affine Weyl group of type B2 with diagram and weight function 
given by 

a b c 

Si S2 S3 

where a, b, c are positive integers. The partition of W into cells only depend on 
the ratios ri = a/b and r2 = c/b. Note that by symmetry of diagram we may 
assume that a > c, that is ri > r2. We define the following open subsets of M^: 



5 



4 



3 



2 









































\ / c 








A2 / 







1 2 3 4 5 



Remark 4.1. Let V be an Euclidean space of dimension 3 with standard basis 
^"1,^2,^3 corresponding respectively to the conjugacy classes {si}, {52} and {sa} 
in 5. In |3| we claimed that the essential hyperplanes of W were 

"^(1,0,0) ; "^(0,1,0) 5 "^(0,0,1) ; '^(e,e,0) ; ^(0,e,e) ; '^(e,0,e) ; ^(e,e,e) ) '^(e,2e,e) 

where e = ±1. The picture above is just the projection of this hyperplane arrange- 
ment on the hyperplane y = 1- 
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4.1. Partitions of W. We describe the partitions Vcnx and Vii of and the cor- 
responding partition of W according to [U Conjecture 3.3]. We keep the notation 
of O §5]. 

• Case ri = r2, r2 > 1 

Table 8. Partition Vlrx and values of the a- function 



bs 


= {e} 







b7 


= {S2} 




b 


be 


= {si, S1S2, S2S1 


S2S1S2} 


a 




= {S3, S3S2, S2S3 


S2S3S2} 


a 


bi 


= {S3S2S3} 




2a - 6 


bs 


= {S1S2S1} 




2a -b 


b2 


= {S1S3} 




2a 


bi 


= {^2,3} 




2a + 2b 


bo 


= {^1,2} 




2a + 26 
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• Case ri > 1 and r2 > 1 

Table 10. Partition 'Plr,€ and values of the a-function 



h 


= {e} 







h 




b 






= {S3, 5253,5352,325352} 


C 






= {535253} 


2c- 


b 


bA 


= {525352S3} 


26 + 


2c 


bs 


= {51, S25l, 5iS2, S2S1S2} 


a 




b2 


= {51S3} 


a + 


c 


bi 


= {51S2S1} 


2a - 


^ b 


bo 


= {W'1,2} 


2a + 


2b 



Table 11. Partition V<<: 



(ri,r2) e C3 


60 61 62 63 ^ 64 65 66 67 68 


ri - r2 - 2 = 


60 61 62 U 64 63 65 65 67 63 


(ri,r2) e C2 


60 61 ^ 64 62 63 65 66 67 68 


ri — r2 — 1 = 


60 64 61 U 62 63 65 65 67 63 


(r-i,r2) e Ci 


60 64 62 61 63 65 66 67 63 
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(ri,r2) G Ci 

• Case ri > 1 and r2 = 1 



Table 12. Partition Vlrx and values of the a-function 



fee 


= {e} 





65 


= {S2, S3, 8382,8283, 83S2S3, 828382} 


b 


64 


= {S28382S3} 


46 




= {81,8281,8182,828182} 


a 


62 


= {S1S3} 


a + b 


61 


= {siS2Sl} 


2a -b 


bo 


= {^1,2} 


2a + 26 
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Table 13. Partition V,t 



ri > 3 


6o 


bi 


62 


63 + 


bi 


65 


be 


ri =3 


bo 


bi 


62 


U64 


63 


^5 


be 


3 > ri > 2 


6o 


bl 'r 


-> 64 


b2 


63 


^^5 


be 


n = 2 


6o 


b4 


bl 


Ub2 


63 


^^5 


be 


2 > ri > 1 




&4 


62 


bl 


63 


b5 


be 




2 > ri > 1 
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• Case ri > 1, r2 < 1 

Table 14. Partition 'Plr,€ and values of the a-function 



h 


= {e} 







h 




c 






= {82,8382,8283,838283} 


b 






= {82S382} 


2b- 


c 


bA 


= {82S38283} 


26 + 


2c 


bs 


= {Sl, 8281, 8182,828182} 


a 




b2 


= {8183} 


a + 


c 


bi 


= {818281} 


2a - 


^ b 


bo 


= {w'1,2} 


2a + 


2b 



Table 15. Partition 



(ri,r2) e Ai 


bo 


bi 


b2 


b3 


bi 


65 


&6 


67 


&8 


ri - r2 - 2 = 


bo 


bi 


b2 


U bi 


b3 


65 


66 


67 


68 


(ri,r2) e A2 


bo 


bi 


bi 


b2 


b3 


65 


&6 


&7 


68 


n + ^2 - 2 = 0, ri - r2 > 1 


bo 


bi 


bi 


b2 


63 


U65 


66 


67 


68 


(ri,r2) e A3 


bo 


bi 


^ bi 


b2 


&5 


&3 


&6 


67 


68 


ri - 7-2 - 1 = 0, ri + r2 < 2 


bo 


b4 


bi 


U62 


&5 


&3 


&6 


67 


68 


(r-i,r2) e 


bo 


bi 


b2 


61 


65 


63 


66 


67 


68 


ri + r2 - 2 = 0, ri - r2 < 1 


bo 


b4 


b2 


bi 


&5 


U&3 


&6 


&7 


68 


(r-i,r2) e ^5 


bo 


bi 


b2 


bi 


b3 


&5 


&6 


&7 


68 


T'l — 7'2 - 1 = 0, ri + r2 > 2 


bo 


bi 


bi 


U62 


b3 


65 


66 


br 


68 


(ri,r2) = (3/2,1/2) 


bo 


bi 


bi 


Ufe2 


63 


U65 


66 


67 


68 



(ri,r2) G Ai 




(ri,r2) € A2 



n + r2 - 2 = 0,ri - r2 > I 





(ri,r2) = (3/2,1/2) 



• Case ri = 1, r2 < 1 



Table 16. Partition 'Plr,c and values of the a-function 



be 


- W 





h 




c 


bi 


= {S2, Si, S1S2, S2S1, S1S2SI, S3S2, S2S3, S3S2S3, S2S1S2} 


a 


bs 


= {S1S3} 


a + c 


b2 


= {S2S3S2} 


2a — c 


bi 


= {W2.3} 


2a + 2c 


bo 


= {Wl,2} 


4a 




ri = l,r2 < I 



• Case ri < 1, r2 < 1 

Table 18. Partition Vlrx and values of the a-function 



bs = {e} 







bj = {53} 




c 


be = {si} 




a 


b5 = {S1S3} 




a + c 


bi {s2, S1S2, S2S1, S1S2S1, S3S2, S2S3, S3S2S3} 


b 


^3 = {S2S1S2} 




2b -a 


^2 {S2S3S2} 




2b -c 


bi = {^2,3} 




26 + 2c 


feo = {^1,2} 




2a + 26 


Table 19. Partition 


(ri, r2) e -B2 


60 61 b2 bs 64 65 ^6 


67 63 


ri + r2 - 1 = 


60 &i &2 &3 &4 U 65 be 


67 63 


(r-i,r2) e 


60 &i 62 63 ^ ^5 &4 ^6 


67 63 




(ri,r2) G Bi 



• Case ri = T'2, r2 < 1 

Table 20. Partition Vlr,^ and values of the a- function 



7 


= {e} 





bj 




a 


be 


= W} 


a 


h 


= {siss} 


2a 


bi 


= {S2, SlS2, S2S1, S1S2S1, S3S2, S2S3, S3S2S3} 


b 


bs 


= {S2S3S2} 


2b -a 


b2 


= {S2S1S2} 


2b -a 


bi 


= {W'2,3} 


2a + 26 


bo 




2a + 2& 



Table 21. Partition 



1 > r2 > 1/2 


(&0U61) (62U63) 64 65 ^6 bj bs 


r2 - 1/2 


(60U61) (62U63) &4U55 66 br bs 


r2 < 1/2 


3 

(&0U61) (62 U 63)^^65 64 &6 &7 &8 




1/2 > r2 > 
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Case ri = 7-2 = 1 



Table 22. Partition 'Plr,€ and values of the a- function 



64 


- W 





63 


= £ - 60 U fei U {e} 


a 


62 


= {S1S3} 


2a 


bi 




4a 


bo 


= {^1,2} 


4a 



Table 23. Partition 



r2 = ri = 1 60 U 61 62 ^^3 &4 



ri = 1 and r2 = 1 
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4.2. asymptotic cases. We now consider the case where some parameters are 
equal to zero. 

• Case 6 = 0, a, c > 0. We have 

W = (Z/2Z) K (ii X ii) 

where Z/2Z is generated by / = {52} and Aiy.Ai is generated by si, S2S3S2, S3, S2SiS2- 
We know that the left (respectively two-sided) cells of W are of the form Wj.C 
(respectively Wj-CWi) where C is a left (respectively two-sided) cell of Ai x Ai 
with respect to the weight function L defined by 



L{si) = L{s2SiS2) = a and I/(s3) = L{s2SzS2) = c. 
We obtain the following partition of W . 




b = 0,a>c b = 0,a = c 



• Case c = 0. We have 

W = (Z/2Z) X B2 

where (Z/2Z) is generated by S3 and B2 is generated by S2, si, 838283. We know 
that the left (respectively two-sided) cells of W are of the form Wj.C (respectively 
Wi.C.Wi) where C is a left (respectively two-sided) cell of B2 with respect to the 
weight function L defined by 

L{si) = a and L{s2) = ^{838283) = b. 

We obtain the following partition of W. 




c = 0,b = 0,a> c = 0,a>2b 
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c = 0,a = 0,6>0 
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5. Proof of pi Theorem 5.3] FOR B2 

As for G2 (see Section 3), in each case we give the partial order < onU (which 
is also the left order on the left cells) and a table for Condition 15. When we have 
TxCu = Txu we do not put it in the table. So when there is no table it means that 
T^Cu = Txu mod 7^<o for all u G [/ and x G X^- 
• Case (ri,r2) G C3 







































/\3 





























































































Figure 16 Partition of W 




Figure 17 Order ^ on C/ 
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• Case ri — r2 — 2 = 0, r2 > 1 
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Figure 18 Partition of W 




Figure 19 Order onU 
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Case (ri,r2) G C2 











































E — =^^7 — 2 
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Figure 20 Partition of W 




Figure 21 Order onU 
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• Case ri — r2 — 1 = 0, r2 > 1 
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Figure 22 Partition of W 




Figure 23 Order onU 
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Case (ri,r2) G Ci 



Figure 24 Partition of W 




Figure 25 Order onU 
Let u; = S1S3S2S1S3S2 and wi = .siS2S3S2- In the following table 

y G {zw'^\z e y(w),n G N} and yi G {2;if;"|2; G Y{wi),n G 
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Table 24. Condition 15 





X € Xu 


T^Cu mod W<o 


ul 


S1S2 




ul 


ySiS3S2 


T-i 1 „,a-C rp f-1 


ul 


S2S3S2 




ul 


2/1S1S2S3S2 


T -\- ,i-o+2b T C 
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• Case ri = r2, r2 > 1 



Figure 26 Partition of W 




Figure 27 Order ^ on ?7 

Let w = SiS3S2SiS3S2- In the following table 

y G {zw'^ly G y(w),n G N}. 
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Table 25. Condition 15 



ugU 


X e Xu 


T^Cu mod W<o 


ul 


S1S2 


Txu + CuJ 


ul 


ySiS3S2 


Txu "1" Tyg^Cyl 


ul 


S3S2 


Txu + Ciig 


ul 




Txu + ^ysi 
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• Case ri > 3, r2 = 1 



Figure 28 Partition of W 




Figure 29 Order onU 
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• Case ri = 3, r2 = 1 
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Figure 30 Partition of W 




Figure 31 Order onU 
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Case 2 < n < 3, r2 = 1 
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Figure 32 Partition of W 




Figure 33 Order onU 
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• Case ri = 2, r2 = 1 



Figure 34 Partition of W 




Figure 35 Order onU 
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Let w = SIS2S3S2- In the following table 

y G {zw'^lz G Y{w),n G N}. 



Table 26. Condition 15 



U€U 




T^Cu mod W<o 




S2S3S2 




ul 


1/S1S2S3S2 
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• Case 1 < ri < 2, r2 = 1 
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Figure 36 Partition of W 




Figure 37 Order onU 
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Let w = S1S3S2S1S3S2 and wi = siS2S3S2- In the following table 

y G {zw"-\z G Y{w),n G N} and yi G {zwi\z G Y{wi),n G N} 



Table 27. Condition 15 



ueu 


X e Xu 


TxCu mod 7Y<o 


u\ 


S1S2 




u\ 


ySlS3S2 


Txu + 1' "^ys^^u^ 


ul 


S2S3S2 




ul 


yiwi 


T 4- „-a+2c 71 rj 
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• Case (ri, r2) G Ai 
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Figure 38 Partition of W 




Figure 39 Order onU 
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• Case ri — r2 — 2 = 0, r2 < 1 



Figure 40 Partition of W 




Figure 41 Order onU 
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• Case (ri,r2) G A2 



Figure 42 Partition of 




Figure 43 Order ^ on 
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Let wi 



Table 28. Condition 15 



ueU 




T^Cu mod W<o 


ul 


S2S3S2 


-'-xu' "2 


ul 




T 4- ,i-a+26 T (1 



JEREMIE GUILHOT 

= siS2S3S2- In the following table 

yi G {zw'^lz G Y(wi),n G N} 
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• Case ri + r2 — 2 = 0, ri — r2 > 1 
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Figure 44 Partition of W 




Figure 45 Order onU 
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• Case (ri,r2) G As 
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Figure 46 Partition of W 




Figure 47 Order ^ on C/ 
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Let w = S2S3S2S1. In the following table 

y G {zw'^lz G Y{w),n G N}. 



Table 29. Condition 15 



ueU 


X e Xu 


TxCu mod H<Q 


ul 


S2S1 


Txu - VC^i 


ul 


S3S2S1 


Txu — v'^Ts^Cy^i 


ul 






u\ 




Txu ^ 'f'^C'j,! 


u\ 


S3S2S1 


Txu — v^'Ts^Cyi 


u\ 


2/S2S3S2S1 


Txu + Tyg^S2S3Cy^l — V'^Tyg^ssCy^l 
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Case ri — r2 — 1 = 0, ri + r2 < 2 
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Figure 48 Partition of W 




Figure 49. Order on U 
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Let w = S2S3S2S1. In the following table 

y G {zw'^lz G Y{w),n G N}. 



Table 30. Condition 15 



ueU 


X e Xu 


TxCu mod H<o 


OJEO 


S2S1 


Txu - VC^i 


OJtO 


S3S2S1 


Txu — v'^Ts^Cy^i 




yS2S3S2Si 




uj 




Txu ^ 'f'^C'j,! 


uj 


S3S2S1 


Txu — v^'Ts^Cyi 


uj 


2/S2S3S2S1 


Txu + Tyg^S2S3Cy^l — V'^Tyg^ssCy^l 
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Case (n, r2) G 



Figure 50 Partition of W 
In the following diagram, the green edges only hold for a > 2c. 




Figure 51 Order ^ on C/ 
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Let w = S1S3S2S1S3S2 and wi = S2S3S2- In the following table 

y G {zw"-\z G Y{w),n G N} and yi G {zw"-\z G Y{wi),n G N} 

Table 31. Condition 15 



ueu 


X € Xu 


Ti^Cu mod H<o 




S1S2 




ul 


ySlSsS2 


Txu + 2^J/S3 C'jjl 


2 
'U4 


S2S1 




ul 


S3S2S1 


Txu - v^TssC^i 


ui 


y-iuj-i 


Txu + Ty^S3S2S3C!^4 — V Ty^s2S3Cu^ 


u\ 


S2S\ 


Txu — v^C^i 


4 
U4 


S3S2S1 


Txu — v'^Ts^ C„i 


4 
U4 


2/1 wi 
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Case ri + r2 — 2 = 0, n — r2 < 1 
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Figure 52 Partition of W 
In the following diagram, the green edges only hold for a > 2c. 




Figure 53 Order ^ on ?7 
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Let w = siS3S2SiS3S2- In the following table 

y G {zw'^lz G Y{w),n G N}. 



Table 32. Condition 15 



ueU 


X e Xu 


TxCu mod 7Y<o 




S1S2 






ySlS3S2 


rp 1 a-C rp (-1 
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Case (ri,r2) G A5 
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Figure 54 Partition of W 
In the following diagram, the green edges only hold for a > 2c. 




Figure 55 Order ^ on ?7 
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Let w = S1S3S2S1S3S2 and wi = siS2SsS2- In the following table 

y G {zw"-\z G Y{w),n G N} and yi G {zwi\z G Y{wi),n G N} 



Table 33. Condition 15 





X e Xu 


TxCu mod 7Y<o 


ul 


S1S2 




ul 


ySlS3S2 




ul 


S2S3S2 


Txu + v--+^^ C„3 


ul 


yiwi 
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Let wi = siS2S3S2- In the following table 

yi G {zw'llz G Y{wi),n G N} 

Table 34. Condition 15 





X e Xu 


TxCu mod 7Y<o 


ul 


S2S3S2 




wi 


yiSlS2S3S2 





(3/2,1/2) 



JEREMIE GUILHOT 
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• Case ri = 1, r2 < 1 



Figure 60 Partition of W 



In the following diagram, the green edges only hold for a > 2c. 




Figure 61 Order :< on U 
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Let w = S1S3S2S1S3S2 and wi = S2S3S2S1. In the following table 

y G {zw"-\z G Y{w),n G N} and yi G {zw"-\z G Y{wi),n G N} 



Table 35. Condition 15 



u&U 


X & Xu 


TxCu mod H<Q 


ul 


S2S1 


Txu - VC^i 


ul 


S3S2S1 


Txu — v'^Ts^Cy^i 


ul 


ViWi 




u\ 


S2S1 


Txu ^ 'f'^C'j,! 


u\ 


S3S2S1 


Txu — v^'Ts^Cyi 


u\ 


yS2S3S2Sl 


Txu + Tys3S2S3Cy^l — V'^Tys^g^C y^l 


u\ 


S1S2 


Txu + 


u\ 


ySlS3S2 


Txu + "^Tyss 
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• Case (n, r2) G Bi 



Figure 62 Partition of W 



In the following diagram, the green edges only hold for a > 2c. 




Figure 63 Order :< on U 
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Let w = S1S3S2S1S3S2 and wi = S2S3S2S1. In the following table 

y G {zw"-\z G Y{w),n G N} and yi G {zw"-\z G Y{wi),n G N}. 



Table 36. Condition 15 



u&U 


X & Xu 


TxCu mod 'H<o 


ul 


S2S1 




ul 


S3S2S1 




ul 


yiwi 


Txu "1" '^yiS3S2S3^ufi ~ ^'^-^3/18283 ^Uq 


m| 


S2S1 




uj 


S3S2S1 


Txu ^ V Tg^C^i 


u\ 


yiwi 


Txu + Tyj^s^s^ssCy^i — V'^Ty-^s^s^Cu^ 


u\ 


S1S2 


Txu + V'-'^Cui 


u\ 


S1S3S2 


Txu + v'^-'^Ts.C^. 


u\ 


S2S1S3S2 


^xuy'J -'-s^ss'^Uq 


u\ 


S3S2S1S3S2 


T A- v°-~'^T C 1 

^XU\^ -'■S3S2S3^M0 


u\ 


S1S2S1S3S2 




u\ 


2/S1S3S2S1S3S2 


^XU'^ ySlS3S2S3^UQ 
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• Case ri + r2 — 1 = 



Figure 64 Partition of 
In the following diagram, the green edges only hold for a > 2c. 




Figure 65 Order :< on U 
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Let wi = S2S2S2S1. In the following table 

yi G {zw"'\z G Y{wi),n G N}. 

Table 37. Condition 15 



ueU 




TxCu mod H<Q 






Txu - VC^i 


ul 


S3S2S1 


Txu — v'^Ts^Cy^i 


to to 


2/S2S3S2S1 




u% 


S2S1 


Txu ^ 'f'^C'j,! 


u\ 


S3S2S1 


Txu — v^'Ts^Cyi 


u\ 


ysiszsisx 


Txu + Tyg^S2S3Cy^l — V'^Tyg^ssCy^l 
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• Case (ri,r2) € B2 



Figure 66 Partition of W 
In the following diagram, the green edges only hold for a > 2c. 
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Let wi = S2S2S2S1. In the following table 

yi € {zw^lz G Y{wi),n G N}. 

Table 38. Condition 15 



ueU 




TxCu mod H<Q 






Txu - VC^i 


ul 


S3S2S1 


Txu — v'^Ts^Cy^i 


to to 


2/S2S3S2S1 




u% 


S2S1 


Txu ^ 'f'^C'j,! 


u\ 


S3S2S1 


Txu — v^'Ts^Cyi 


u\ 


ysiszsisx 


Txu + Tyg^S2S3Cy^l — V'^Tyg^ssCy^l 
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• Case ri = r2, 1/2 < r2 < 1 
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Figure 68 Partition of W 




Figure 69 Order onU 
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Let w = siS3S2SiS3S2- In the following table 

y G {zw'^lz G Y{w),n G N}. 

Table 39. Condition 15 



ueU 


X ^ Xu 


TxCu mod 7Y<o 


u\ 


SlS2 


Txu '"^"o 


u\ 


VS1S3.S2 


Txu + Tys^C^l 


ul 


S3S2 


Txu + 


ul 


ySlS3S2 


Txu ~\~ TysiCy^e 
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• Case ri = r2,r2 = 1/2 
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Figure 70 Partition of W 




Figure 71 Order ^ on ?7 
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• Case ri = r2,0 < r2 < 1/2 
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Figure 72 Partition of W 




Figure 73 Order ^ on ?7 



SOME COMPUTATIONS ABOUT KAZHDAN-LUSZTIG CELLS IN AFFINE WEYL GROUPS OF RANK89 

• Case ri = r2 = 1 
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Figure 74 Partition of 




Figure 75 Order ^ on 
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Let w = siS3S2SiS3S2- In the following table 

y G {zw'^lz G Y{w),n G N}. 



Table 40. Condition 15 



ueU 


X ^ Xu 


TxCu mod 7i:<o 


u\ 


SlS2 


Txu + 


u\ 




TajM + Tys^C'u^ 


ul 


S3S2 


Txu + C'u6 


ul 


ySlS3S2 


Txu Tys-iC'uB 
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